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Abstract 

We prove a theorem allowing us to find convex-ear decompositions for rank-selected 
subposets of posets that are unions of Boolean sublattices in a coherent fashion. We then 
apply this theorem to geometric lattices and face posets of shellable complexes, obtaining 
new inequalities for their h-vectors. Finally, we use the latter decomposition to prove 
new inequalities for the flag h-vectors of face posets of Cohen-Macaulay complexes. 

1 Introduction 

The f-vector of a finite simplicial complex A, which counts the number of faces of the 
complex in each dimension, is arguably its most fundamental invariant. The h-vector of 
A is the image of its f-vector under an invertible transformation. Somewhat surprisingly, 
properties of a complex's f-vector are sometimes better expressed through its h-vector. A 
good example of this phenomenon are the Dehn-Sommerville relations (see, for instance, 
[17|). which state that the h-vector of a simplicial polytope boundary is symmetric. 

The main complexes we study in this paper are all order complexes, namely complexes 
whose simplices correspond to chains in posets. Since a poset and its order complex hold 
the same information, we often refer to them interchangeably. E.g., we may speak of the 
facets or h-vector of a poset, or to a chain in an order complex. 

Convex-ear decompositions were first introduced by Chari in [3]. Heuristically, a complex 
admits a convex-ear decomposition if it is a union of simplicial polytope boundaries which 
fit together coherently (see Definition l2.3p . Suppose a (d— l)-dimensional complex A admits 
such a decomposition. In [3], Chari shows that the h-vector (Hq, hi, ... , hd) of A satisfies, 
for i < d/2, hi < /ij+i and hi < h^^i. In [15], Swartz shows that A is 2-CM, and that 
{ho, hi — ho, /i2 — /ii, . . . , hid/2] ~ ^[d/2j-i) is an M-vector (called an 0-sequence by some 
authors). Convex-ear decompositions have proven quite useful, as they have been applied to 
coloop-free matroid complexes [3], geometric lattices [9], coloring complexes [6], d-divisible 
partition lattices [16\, coset lattices of relatively complemented finite groups |16] . and finite 
buildings [15]. 
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In [11], we find a convex-ear decomposition rank-selected subposets of supersolvable 
lattices with nowhere-zero Mobius functions. In the process, we obtain a decomposition for 
order complexes of rank-selected subposets of the Boolean lattice 5^. In this paper we build 
upon this result with Theorem 13 .11 which gives convex-ear decompositions for rank-selected 
subposets of posets that are unions of Boolean lattices, pieced together nicely. In Section [3] 
we recall several useful results from [11], and then prove this theorem. 

Sections H] and [5] are devoted to the applications of Theorem 13.11 to geometric lattices 
and face posets of shellable complexes, respectively. Taken together, these results (along 
with those of Chari and Swartz) give us the following. 

Corollary 1.1. Let A be the order complex of a rank-selected subposet of either 
1: a geometric lattice, or 

2: the face poset of the codimension-1 skeleton of a shellable complex. 

Then A is 2-CM and its h-vector (/io,/ii, . . . , /irf) satisfies, for all i < d/2, hi < /ij+i and 
hi < hd-i- Moreover, {Hq, hi — /iq, /i2 — /ii, . . . , ^[d/2j ~ ^[d/2j~i) o.^ M-vector. 

Finally, in Section [6l we use the decomposition from Section [5] and techniques similar to 
those in [9] to prove that the flag h-vector {hg} of a Cohen-Macaulay complex's face poset 
satisfies Ht < hs whenever S dominates T (in the sense of Definition I2.10p . 

2 Preliminaries 

We assume a familiarity with simplicial complexes and partially ordered sets (see [13] ) . All 
our simplicial complexes will be finite and pure. 

The f-vector of a (d— l)-dimensional simplicial complex A is the sequence (/o, /i, . . . , fd), 
where fi counts the number of {i — l)-dimensional faces of A. The h-vector of A is the 
sequence {ho, hi, . . . , hd) given by 

d d 

Y^f,{t-if-^ = Y,hit''-' 

i=0 i=0 

We use the following alternate definition of shellability, easily seen to be equivalent to 
the standard one (see |lj). 

Definition 2.1. Let Fi, F2, . . . , Ft be an ordering of the facets of A. This ordering is a 
shelling if and only if for all j < k there exists a j' < k satisfying 

Fj n Ffc C Fj, n Fk = Fj, - X 

for some element x of Fj' . 

We also use the following result of Danaraj and Klee for showing that a given complex 
is a ball. 

Theorem 2.2 ([4J). Let A be a full- dimensional shellable proper subcomplex of a sphere. 
Then A is a ball. 
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2.1 Convex-ear decompositions 

Definition 2.3. Let A be a (d — 1)- dimensional complex. We say A admits a convex-ear 
decomposition, or c.e.d., if there exists a sequence of pure (d—1)- dimensional suhcomplexes 
El, S2, . . . , S( such that 

r U-=iS. = A. 

ii: For i > 1, is a proper suhcomplex of the boundary complex of a d-dimensional 
simplicial polytope, while Si is the boundary complex of a d-dimensional simplicial 
polytope. 

Hi: Each Sj, for i > 1 is a topological ball, 
iv: For i > 1, n {[j^J^ S^) = O^i. 

Convex-ear decompositions were introduced by Chari in [3], wliere tlie following was 
proven. 

Theorem 2.4. When A admits a convex-ear decomposition its h-vector satisfies, for all 
i< ld/2\, 

1: hi < /ij+i and 
2: hi < hd-i ■ 

In [15], Swartz proved the following analogue of the g-Theorem for complexes with 
convex-ear decompositions. An M-vector is the degree sequence of an order ideal of mono- 
mials. 

Theorem 2.5. Let A be a complex admitting a convex-ear decomposition, with h-vector 
{ho,hi, . . . ,hd). Then the vector 

{ho, hi - ho, h2 - hi, ... , h^d/2\ - ^[d/2j-i) 
is an M-vector. Furthermore, A is 2-CM. 

2.2 Order complexes and flag vectors 

Recall that the order complex of a poset P, which we write as A(P), is the simplicial 
complex whose faces are chains in P. If P has a unique minimal element or a unique 
maximal element 1, we do not include these in the order complex. That is, simplices in 
A{P) are chains in P — {0, 1}. All our posets are ranked. 

For the remainder of this section, let P be a rank-d poset with a and 1. A labeling of 
P is a function A : {(x, y) G P'^ : y covers x} — ?> Z. For a saturated chain 

c := x = xq < xi < ■ ■ ■ < xt = y 

the A-label of c, written A(c), is the word 

A(xo, xi)X{xi,X2) ■ ■ ■ X{xt-i,xt). 
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Definition 2.6. A labeling \ of P is an EL-labeling if: 

1: in each interval [x,y\ in P, there is a unique saturated chain with a strictly increasing 
label, and 

2: the label of this chain is lexicographically first among the labels of all saturated chains 
in [x, y]. 

If \ is an EL-labeling of P and each maximal chain is labeled with a permutation of [d] (that 
is, an element of Sd) then A is called an 5(i-EL-labeling. 

Example 2.7. The Boolean lattice admits an Sa-EL-labeling in an obvious way: if y 
covers x then y = xL) {i}, so set \{x, y) = i. 

When P admits an EL-labeling A and c is a chain in P, we write '^\{c) to denote 
the maximal chain of P obtained by filling in each gap in c with the unique chain in that 
interval with increasing A-label. EL-labelings were introduced by Bjorner and Wachs, where 
the following was shown. 

Theorem 2.8 ([2]). If P admits an EL-labeling then A(P) is shellable. 

For any S Q [d — 1] and any maximal chain 

c := = xo < xi < < • • • < = 1 

of P, let cs denote the chain of elements of c whose ranks lie in SU {0, d}. The rank-selected 
subposet Ps is the subposet of P whose maximal chains are all of the form cs, as c ranges 
over all maximal chains of P. Equivalently, Ps is the poset P restricted to all elements with 
ranks in S" U {0, d}. 

For any S C [d — 1], let fs be the number of maximal chains in Ps- The collection {fs} 
is known as the flag f-vector of P. Note that the flag f-vector of P refines its f-vector, as 
clearly 

f.{p) = E fs(p)- 

sc[d-i],\s\=i 

The flag h-vector of P is the collection {hs} defined by 

TCS 

By inclusion-exclusion, the above is equivalent to fx = YlscT^s- follows that the h- 
vector is refined by the flag h-vector, namely 

sc[d-i],\s\=i 

When P has an EL-labeling, its flag h-vector has a nice enumerative interpretation. 

Theorem 2.9 ([2j). The flag h-vector {hs} of a poset P with EL-labeling A is given as 
follows: hs counts the number of maximal chains of P whose X-labels have descent set S. 
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2.3 Dominance in Sd- 

Let a he a permutation in the symmetric group S^- We view cj as a word in [d], writing 
cr = cr(l)cr(2) • • • a{d). If a{i) < (7{i + 1) call the interchanging of a{i) and a{i + 1) in cr a 
switch. 

Recall that the weak order on S^, for which W6 write '^w; 

is the partial order given by 

the following property: cr <^ r if and only if r can be obtained from a by a sequence of 
switches. 

For S C — 1], let Dg denote the set of permutation in Sd whose descent sets equal 5: 

aeD'l^{i: a{i) > a{i + 1)} = S. 

Definition 2.10. Let S,T C [d — 1]. We say that S dominates T if there exists an injection 
(j) : — > Dg such that a <w 0(o") for all a G D^. 

For example, let d = 4. Then the set {1, 3} dominates the set {1} via the map 

ct(1)cj(2)ct(3)cj(4) ^ a (1) a (2) a (A) a (3). 
For a further discussion of dominance in the symmetric group, see [9] or [5]. 

3 A DECOMPOSITION THEOREM 

The goal of this section is to prove the following theorem, which we will apply in Sections 
landO 

Theorem 3.1. Let P be a rank-d poset with a and a 1, and suppose Pi,P2, ■ ■ ■ ,Pr are 
suhposets of P satisfying the following properties. 

1: Each Pi is isomorphic to the Boolean lattice Bd. 

2: Every chain in P is a chain in some Pi. Equivalently, 

r 

A{P) = [jA{P,). 

i=l 

3: Each Pi has an Sd-EL-laheling Aj with the following property: if e is a chain in Pi 
that is also a chain in some Pj for j < i, then Tx-{e) is a chain in Pj for some j < i. 

Then A{Ps) admits a convex-ear decomposition for any S CI [d — 1]. 

The proof of this theorem relies heavily on our work from [llj . where a c.e.d. of A{{Bd)s) 
was given for any 5 C [d — 1] . We now review some results from [TT] which will be helpful 
in proving Theorem 13.11 
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Fix some S" C [d — 1] and an 5(i-EL-labeling A of B^. Let di, d2, • • • , be all maximal 
chains in Bd whose A-labels have descent set S, written in lexicographic order of their 
A-labels. For each i, let Lj be the subposet of (-6^)5 generated by the set of maximal chains 

{c^ : c is a maximal chain of B^ with C[(^_i]\5' = (di)[(^_i]\5} 

Finally, let Fj be the simplicial complex with facets given by maximal chains in Lj that are 
not chains in Lj for any j < i. 

Theorem 3.2 ([H]). The sequence Fi, F2, . . . ,Tt is a convex-ear decomposition of A{(Bd)s)- 

The following lemmata, whose proofs we omit, are shown in [IT]. 
Lemma 3.3. Let e be a maximal chain of some Li. Then e is a facet ofVi if and only if 

C^A(e))[d-i]\5 = {di)[d-i\\s- 
Lemma 3.4. Let c he the unique maximal chain of B^ with increasing X-label. Then 

'^x{idi)ld-i]\s) = c. 

Lemma 3.5. Let ei, 62, . . . , be all maximal chains corresponding to facets ofVi, ordered 
so that \{T\{ek)) lexicographically precedes \{T\[ej)) whenever j < k. Then for all j and 
k with j < k, there exists a j' < k satisfying 

Bj n Efc C Bj' n fifc = Bji — X 

for some element x of Bji . 

Lemma [3. 5 1 together with Theorem 1 2 . 2 1 and Definition 12. 11 proves that Fj is a topological 
ball for i > 1. We are now ready to prove our main theorem. 

Proof of Theorem \3.1[ The basic idea is to iterate the decomposition provided by Theorem 
13. 2[ Indeed, Theorem 13.21 gives us a c.e.d. of A.{{Pi)s)- Now suppose we have a c.e.d. for 
X = IJi=i ^((-Pi)s') for some q with 2 < q < r. We show that we can extend this to a c.e.d. 
of X U A{{Pg)s)- For ease of notation, let A = Ag and T = T;s^. 

Taking our cue from the decomposition of (-8^)5 described above, let di, d2, . . . , df be 
all maximal chains of Pg whose A-labels have descent set S, and let the above order be such 
that A(dj) lexicographically precedes A(dj) for i < j. For each i, define Li and Fj as in 
Theorem 13.21 Finally, let be the simplicial complex whose facets are maximal chains in 
Fj that are not chains in X. We claim that the sequence Si, S2, . . . , St (once we remove all 
Sj = 0) extends the c.e.d. of X. We prove each property of Definition 12.31 separately. 

By definition, each Fj C Sj U X. Since Ui=i = A((Pg),) (by Theorem [321) , ^ U 
(U=i ^i)=XU A{{Pg)s), so property (i) holds. 

Property (ii) is easily verified as well. Since each Fj for i > 1 is a proper subcomplex of 
a simplicial polytope boundary, so is each Sj C Fj. However, as Fi is a simplicial polytope 
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boundary, we need to show that the inclusion Si C Fi is proper. This follows from Lemma 
13.41 which says that is a facet of Fi, where c is the unique maximal chain in Pq with 
increasing A-label. Because c = T(0 < 1) and < 1 is a chain in all Pj, it follows that cg 
is not a facet of Si. 

Now fix i > 1. To prove property {iii), we employ the techniques (and notation) 
of Lemma 13.51 Let ei,e2,...,em be all maximal chains of Ej, ordered so that A(T(efc)) 
precedes A(T(ej)) whenever j < k. Now choose some j and k with j < k. Because Sj C Fj, 
Lemma 13.51 produces a maximal chain e in Fj satisfying n C e fi = e — x for some 
element x of e, with A(T(efc)) lexicographically preceding A(T(e)). To finish the proof, we 
just need to show that e is a facet of Sj. That is, we need to show that e is not a chain in 
X. 

By Lemma 13.31 e n = e — x implies that T(e) fi T(efc) = T(e) — x. Because Pq is 
a Boolean lattice, it has exactly two maximal chains containing T(e) — x as a subchain. 
Hence, these chains must be T(e) and T(efc). Because A(T(efc)) precedes A(T(e)), we have 
T(efc) = T(T(e) — x). If e were a chain in X, then T(e) — x would be as well. But then, 
since is a subchain of T(T(e) — x), we would have that is in X, a contradiction. 

For property (iv) consider some i, and note that a chain e is in 5Sj if and only if there 
exist two maximal chains eoid and Cnew, each containing e as a subchain, such that GoM is 
a chain in X U (Uj=i ^j) ^new is a chain in Sj. Thus, 

i-l 

as, cs,n(xu(|JSj)). 

To prove the reverse inclusion, let e be a non-maximal chain in S, n {X U (U}=i ^j))- Then 
by definition e must be a subchain of some maximal chain in Sj, and we can take this chain 
to be enew To find eoid, we consider two cases. First, if e is a chain of Sj for some j < i, 
then by Theorem 13.21 there must be some maximal chain eoid of Sj for some j < i. Second, 
if e is a chain in X, then T(e) must be in X as well. Setting eoid = C^{^))s completes the 
proof of property (iv). 

Thus, we can extend the c.e.d. of X to one of XU A.{{Pq)s)- Continuing in this fashion, 
we get a c.e.d. of 

r 

i=l 

By hypothesis every chain in P is a chain in some Pi and the above union equals A(Ps), 
proving the theorem. □ 

4 Rank-selected geometric lattices 

We first apply Theorem 13.11 to geometric lattices. We assume a basic familiarity with 
matroid theory, including the cryptomorphism between matroids and geometric lattices. 
For background, see [Ij or [lOj . 
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Let P be a rank-d geometric lattice. In [9], Nyman and Swartz show that A(P) admits 
a convex-ear decomposition. We open this section by briefly describing their technique. 

Let ai, 02, . . . , be a fixed linear ordering of the atoms of P. The minimal labeling v 
of P is defined as follows: if y covers x, then u{x,y) = min{i : x V = y}. We view P as 
the lattice of flats of a simple matroid M. 

Lemma 4.1 ([Ij). The minimal labeling v is an EL-labeling. 

Lemma 4.2 ([Ij). Suppose the v-lahel of a maximal chain c of P is a word in some subset 
B ^ {ai, 02, . . . , a^}. Then B is an nbc-basis of M . 

Now let Bi, B2, ■ ■ ■ , Bt be all the nbc-bases of M listed in lexicographic order. Fix some 
j < t and let Bj = {oj^, a^j, . . . , Oj^} with ii < i2 < ■ ■ ■ < id- For a permutation a G Sa, 
define a maximal chain of P by 

ci := 6 < ai^(^, < (ai^,^) V Oi^,,,) < . . . < (oi^^^, V Oi^,,, V ... V ai^^,,). 

The basis labeling Aj(c^) of is the word io-(i)V(2) • • • 

For each i with 1 < i < t, let Pj be the subposet of P whose set of maximal chains is 
{c^ : a € Sd} and let be the simplicial complex whose facets are maximal chains in Pi 
that are not chains in Pj for any j < i. 

Theorem 4.3 ([9j). Si,5]2,...,S( is a convex-ear decomposition o/A(P). 

The next lemma, shown in [9], is the key tool in proving the above theorem. 
Lemma 4.4. A chain c in Pi is in Sj if and only if 

Xi{c) = u{c). 

The main theorem of this section is the following: 

Theorem 4.5. Let P be a rank-d geometric lattice. Then iS.{Ps) admits a convex-ear 
decomposition for any S Q [d — 1]. 

Proof. We show that P satisfies the hypotheses of Theorem 13. H proving each of the three 
properties separately. 

First note that each Pi is isomorphic to the Boolean lattice Bd under the mapping 
«V(i) V av(2) V ... V Oi^^^^ {(t(1),o-(2), . . . ,cr(m)}, and so property (1) holds. Moreover, 
the basis labeling is an 5d-EL-labeling of Pi (though with the alphabet {11,12, ■ ■ ■ ,id} 
rather than [d]). 

By Lemma [4. 21 the i/-label of any maximal chain c is a word in some nbc-basis (say Bi). 
Thus c is a chain in Pi, meaning property (2) holds. 

To show property (5), fix some i and suppose that e is a non-maximal chain in Pi that 
is also a chain in Pj for some j < i. Suppose that j is the least such integer, and consider 
the maximal chain c = T;^ .(e). This chain can clearly not be in for any k < j, because 
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then e would be a chain in L^, contradicting the minimahty of j. Thus Xj{c) = iy{c) by 
Lemma 14.41 meaning c = Ti^{e). Now consider the chain c' = T\^(e). If c' is not a chain in 
Lfc for any k < i then, again by Lemma 14.41 i^(c') = Aj(c'). But then c' = T^{e), which is a 
contradiction since the chain Ti,(e) is uniquely determined. Thus T\.{e) must be a chain 
in Lfc for some k < i. Applying Theorem 13.11 completes the proof. □ 

5 Rank-selected face posets 

The main result of this section can be seen as motivated by Hibi's result ([7J) that the 
codimension-1 skeleton of a shellable complex S is 2-Cohen-Macaulay. For a simplicial 
complex S we write Ps to mean its face poset, the poset of all faces of S ordered by 
inclusion. Note that Ps usually does not have a unique maximal element, but the notion 
of the rank-selected subposet {Pt:)s easily generalizes. 

Theorem 5.1. Let S be a (d — 1)- dimensional shellable complex. Then A{{Ps)s) admits 
a convex-ear decomposition for any S Q [d — 1]. 

Proof. We wish to apply Theorem 13.11 but, as noted above, a slight adjustment is needed: 
unless S consists of a single facet, Ps has no maximal element. To this end, let P be 
the poset P^ with all its maximal elements identified. As usual, let 1 denote the maximal 
element of P. Clearly, for any S CI [d — 1], 

AiPs) = A((Pe)s) 

So, it suffices to apply Theorem 13. II to P. Fix a shelling Fi, F2, . . . , Fr of S, and for each i 
let Pi be the face poset of Fi (but with its maximal element Pj replaced with 1 , the maximal 
element of P). We claim that the sequence Pi, P2, . . . Pr satisfies the hypotheses of Theorem 
13.11 Property (1) follows immediately, as the face poset of a (d — l)-dimensional simplex is 
isomorphic to B^. 

For property (S), let c be a maximal chain of P, and let x be its element of rank d — 1. 
Then x is a face of some facet Pj, meaning Pj contains the chain c. 

The proof of property (5) relies on the following fact, whose proof is immediate. 

Fact 5.2. Let e be a non-maximal chain in some Pi, and let x be its element of highest 
rank 7^ d. Then e is not a chain in Pj for any j < i if and only if, when viewed as a face 
of Fi, x contains the unique minimal new face r{Fi). 

Now fix some i, and let V be the set of vertices of the facet Pj. Any bijection (j) -.V ^ [d\ 
induces an tS^-EL-labeling of Pj in the obvious way: For x,y & Pi with y = xU {v} for 
some vertex v of Pj, set X^{x,y) = (j){v) (if y = I, let Xtf,{x,y) be the sole vertex in F \ x). 
Let (f) : Fi ^ [d] be any bijection that labels vertices in r{Fi) last. That is, if v (z r(Fi) and 
w € Fi\ r{Fi) then 4){w) < (j){v). Set Aj = A,^. Now suppose e is a non-maximal chain in 
Pi that is also a chain in Pj for some j < i, and let x be the element of e of highest rank 
7^ d. By Fact 15.21 r(Pj) <^ x. If w is the vertex in Pj \ x with the greatest (/>-label then, by 
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definition oi (p, v £ r{Fi). Letting y be the element of Tx^ie) of rank d — 1, it follows that 
V ^ y. So Tx^{e) is a chain in Pk for some k < i, and property (5) holds. □ 

In many cases, the above theorem does not hold if d £ S. For example, if S is the 
shellable complex consisting of two 2-dimensional simplices joined at a common boundary 
facet and S = {2,3} C [3], then A{{Py;)s) does not admit a c.e.d., as it is a tree. 

Example 5.3. Let S be the 2-skeleton of two 3- dimensional simplices joined at a common 
boundary facet. By Theorem \5.1l A((Ps)s) admits a c.e.d. for any S C [2]. Note, however, 
that T, admits a c.e.d. and, moreover, so does the complex A{{Py:)s) for any 5 C [3]. Figure 
m shows the case when S = {2, 3}. 




Figure 1: The complex A((Px;){2,3}) ^ ^ subcomplex of S. 



Conjecture 5.4. When S is a [d— 1)- dimensional complex admitting a convex-ear decom- 
position and S C [d\, the complex A((Ps)s) admits a convex-ear decomposition. 

If d ^ S, the above conjecture follows from Theorem l5.lt so we need only consider cases 
where d G S. 

Now recall that a (d — l)-dimensional complex E with vertex set V is called balanced if 
there exists a ip : V ^ [d] such that ip{v) 7^ ip{w) whenever v and w are in a common face 
of S. The function ■(/; is called a coloring of S. 

The order complex of any graded poset P is always balanced: For a vertex v of A(P), 
simply let ip{v) be the rank of v when considered as an element of the poset P. Thus the 
barycentric subdivision of any simplicial complex is balanced, since it is the order complex 
of its face poset. 

If S is a (d — l)-dimensional balanced complex with coloring ^|: and S Q [d], define S5 
to be the subcomplex of S with faces {F G S : -(/^(u) £ 5 for all v G F}. With these new 
definitions, we can rephrase Theorem 15.11 in a more geometric tone. 
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Corollary 5.5. Let T,' be a (d — 1)- dimensional shellahle complex, and let S he the first 
barycentric subdivision of its codimension-1 skeleton. Then, for any coloring -0 of the ver- 
tices ofT, and any S CI [d — 1], the complex admits a convex- ear decomposition. 

6 The flag h- vector of a face poset 

Our goal in this section is to prove an analogue of the following theorem, shown in [9], for 
Cohen-Macaulay complexes. In this section, we assume a basic working knowledge of the 
Stanley- Reisner ring of a simplicial complex and its Hilbert series (see |13j). 

Theorem 6.1 ([9j). Let L be a rank-d geometric lattice, and let S, T C [d — 1]. If S 
dominates T, the flag h-vector of A{L) satisfies hx < hg. 

We state the main theorem now, but postpone its proof until after Theorem 16.51 

Theorem 6.2. Let K be a d-dimensional Cohen-Macaulay simplicial complex with face 
poset P, and let A = A(P). Let S,T Q [d — 1], and suppose that S dominates T. Then the 
flag h-vector of A satisfies hx < hg. 

Lemma 6.3. Let P be a rank-d poset with a and 1 whose order complex A = A(P) is a 
ball. Let A' be the set of faces in A. — 5A — 0, let {f'g} be the flag f-vector of A', and let 
{hg} be the flag h-vector of A. Then 

SC[d-l] i<^S SC[d-l] i^S 

Proof. Under the fine grading of the face ring k[A], F{k[A],X) = ^peATlxieF T^t- 
specialize this grading to accommodate the flag h-vector as follows: identify Aj and Xj 
whenever the vertices in A to which they correspond have the same rank r (as elements of 
P). Call this new variable Vr- This specialized grading yields: 

Fmu)= E /^rir^ 

5C[d-l] ieS * 
We put this over the common denominator of nie[d-i](-'^ ~ obtain: 

SC[<i-l| IliSlJ-llt'-"") SC[J-l|"i6M-ll*'"'^'' 
The following equation is Corollary IL7.2 from (note that A is (d — 2)-dimensional): 

{-ir-'F{k[A],i/x) = i-if-'xi^) + E n 
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Noting that xiA) = 0, plugging in 1/A in place of A, and specializing to the z^-grading, the 
previous expression becomes: 



5c[d-i] ies 



Putting the above over the common denominator of nie[d-i](^' ~ ^) multiplying by 
(— l)*^"^ gives us: 




Comparing this with Equation ([T]) and noting that the denominators are equal, we have 



Now let S be a (d — l)-dimensional shellable complex with face poset and shelling 
order Fi, F2, . . . , Ft, and for each i let Pi be the face poset of Fi . Let ^ = [d — 1] , and 
set A = A((Ps)a)- Note that A is simply the order complex of once we remove the 
elements corresponding to the facets of S. Let Si, S2, • • • , be the c.e.d. of A given by 
Theorem 15. 1[ 

Lemma 6.4. Fix some Sj, and let Aj be the labeling of Pi constructed in the proof of 
Theorem \5.1{ Let 5, T C [d — 1], and suppose S dominates T. Then there are at least as 
many maximal chains in Sj whose Xi-labels have descent set S as chains whose Xi-labels 
have descent set T . 

Proof. Let c be a maximal chain in Sj with a = Aj(c), and let a{j) < a{j + 1) be an ascent 
of its Aj-label. Let c' is the unique maximal chain of Pi that coincides with c at every 
rank but j, and let x be the element of c' of rank j. Then c' must be a chain in Sj, since 
otherwise c = Tx.{c' — x) would not be a chain in Sj. So if r is a permutation preceded by 
a in the weak order, there is some maximal chain in Sj with r as its Aj-label. Now suppose 
a has descent set T. If is as in Definition 12.101 it follows that Sj contains a chain whose 
Aj-label is 4>{o). □ 

Theorem 6.5. Let S and A be as above, let S,T CI [d— 1], and suppose that S dominates 
T. Then the flag h-vector of A satisfies Ht < hs- 

Proof. First, note that /it(Si) < hs{T,i), since the poset associated to Si is just the 
Boolean lattice Bd. Now let O = Si U S2 U • • • U Sfc_i and suppose the result holds for 



5C[d-l] ifS SC[d-l] iG5 5C[d-l] 



which proves the result. 



□ 
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Q. Let = Sfc — — 0. Because triangulates a ball, we can now use our earlier 
expression for the flag h- vector of a ball and invoke an argument similar to Chari's in [3]: 

S<Z[d-l] iiS 5C[d-l] i^S 

= E 11(^.-1)+ E 11(^^-1) 

= E E ^[d-i]-s(5^fc) H'^i (by Lemma[OD 

= {hs{^) + h^d-l]-s{^k))\{y^ 

SC[d-l] i^S 

So for all subsets 5 C — 1], 

hsiVL U Sfc) = hs{n) + /i[rf_i]_5(Efc) 

Because reverse lexicographic order of the maximal chains of S^, is a shelling (Theorem 
IS.ip . hs{Tik) counts the number of maximal chains of whose labels have ascent set S, 
and so h^d-ij-sC^k) counts the number of maximal chains in with descent set S. The 
result now follows from Lemma 16.41 □ 



Proof of Theorem \6.2l Because P is a face poset, a linear inequality of its flag h-vector 
translates to a linear inequality of the h-vector of K. Since every h-vector of a Cohen- 
Macaulay complex is the h-vector of some shellable complex (see |13j). the result follows. □ 

We now show that Theorem 16.21 cannot be extended to include posets whose order 
complexes are Cohen-Macaulay (or 2-CM, for that matter). First recall that a graded poset 
P is Eulerian if its Mobius function satisfies fi{x,y) = (_i)rank{y)-rank(a;) x <y. An 

Eulerian poset whose order complex is Cohen-Macaulay is called Gorenstein*. It can be 
shown that the order complex of a Gorenstein* poset is 2-Cohen-Macaulay. For S C [d — 1], 
define w(5) to be the set of all i £ [n] such that exactly one of i and i + 1 is in S. For 
instance, if S" = {2,3} C [4] then w{S) = {1,3}. Since Conjecture 2.3 from [12] was proven 
by Karu in [8], we can rephrase Proposition 2.8 from [12] as: 

Proposition 6.6 ([E]). If S,T CI [d — 1] are such that /it(A) < hs{A) whenever A is the 
order complex of a Gorenstein* poset, then w{T) C w{S). 

Now consider S,T C [4] given by = {1,2} and T = {1}. In [9], it is shown that S 
dominates T. However, w{S) = {2} and w{T) = {1}, so 'w{T) ^ w{S) and it is clear that 
we cannot extend Theorem 16.21 to include the wider class of Cohen-Macaulay posets (or 
even 2-CM posets). 
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